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Abstract — It is generally considered that concurrent trans- 
missions should be avoided in order to reduce collisions in 
wireless sensor networks. Constructive interference (CI) envisions 
concurrent transmissions to positively interfere at the receiver. 
CI potentially allows orders of magnitude reductions in energy 
consumptions and improvements on link quality. In this paper, 
we theoretically introduce a sufficient condition to construct CI 
with IEEE 802.15.4 radio for the first time. Moreover, we propose 
Triggercast, a distributed middleware, and show it is feasible 
to generate CI in TMote Sky sensor nodes. To synchronize 
transmissions of multiple senders at the chip level, Triggercast 
effectively compensates propagation and radio processing delays, 
and has 95 th percentile synchronization errors of at most 250ns. 
Triggercast also intelligently decides which co-senders to partici- 
pate in simultaneous transmissions, and aligns their transmission 
time to maximize the overall link PRR, under the condition 
of maximal system robustness. Extensive experiments in real 
testbeds reveal that Triggercast significantly improves PRR from 
5% to 70% with 7 concurrent senders. We also demonstrate that 
Triggercast provides on average 1.3 x PRR performance gains, 
when integrated with existing data forwarding protocols. 

I. Introduction 

In wireless sensor networks (WSNs), it is widely accepted 
that simultaneous transmissions will result in packet colli- 
sions. Recently, Backcast 1 1 ] and Glossy p| demonstrate that 
it is feasible for a common receiver to decode concurrent 
transmissions of an identical packet with high probability, 
if multiple transmissions are accurately synchronized. Their 
works enable simultaneous transmissions to interfere non- 
destructively, namely to generate non-destructive interference 
(NDI), in order to enhance network concurrency. By lever- 
aging NDI, Glossy achieves nearly optimal network flooding 
latency. Since NDI requires different nodes transmitting the 
same packet and thus may consume more power and require 
collaboration, one question naturally arises: is NDI construc- 
tive? Unfortunately, our extensive experiments disclose that 
NDI provides no guarantee of power gains and PRR improve- 
ments compared with the single best link (Fig. [TJa)). 

Our work aims to implement constructive interference (CI) 
in WSNs. CI is especially attractive for WSNs, because it 
potentially improves energy efficiency, and thus mitigates the 
limited power supply issue. A set of N nodes can achieve an 
A/^-fold increase in the received power of baseband signals, 
compared to a single node transmitting individually. It indi- 
cates that, to achieve the same SNR, each node can reduce 
signal power with a factor of ^ » an d the total power consumed 
by N nodes can be ^ of the transmitting power required by a 
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Fig. 1. Both NDI and CI enable concurrency. Only CI improves RSSI and 
PRR. Here, we use (a, b) to describe a link, while a and b represent the RSSI 
and PRR respectively. 



single sender. Moreover, simultaneously forwarding a packet 
can harness signal superposition gain, to improve RSSI and 
PRR (Fig. [I];b)). 

However, implementing CI in WSNs is challenging due 
to the following reasons. First, simultaneous transmissions 
must be synchronized at the chip level, namely 0.5,1/s for 
IEEE 802.15.4 radio. To generate NDI, Glossy 's synchroniza- 
tion is sufficient, since it compensates most factors, such as 
clock drifts, software routine uncertainties of OS as well as 
asynchronous clocks (e.g., transmitter's radio and receiver's 
radio, MCU and radio module). However, it is not sufficient to 
construct CI. Experiments reveal that propagation delays and 
radio processing delays significantly influence CI generation. 
Even worse, estimating radio processing delays is an especially 
challenging task, as it varies from packet to packet, depends 
on the SNR, and is affected by multi-path characteristics of 
the channel. Besides, in the absence of a central controller or 
a shared clock (e.g., GPS), they can only rely on their own 
radio signal as a reference. 

Second, even if simultaneous transmissions are perfectly 
synchronized, i.e. no phase offset, they might not guarantee 
CI. The reason is because a radio signal has noise. Although 
signals are exactly aligned, noises also superpose. Whether 
SNR of the combined signal increases depends on SNRs and 
Tx powers of individual signals. 

Third, sensor nodes are always battery-powered, and have 
limited computational resources. It is difficult or even im- 
possible to deploy complex signal processing algorithms in 
commercial of the shelf (COTS) sensor platforms. 

We propose Triggercast, a practical distributed middleware 
to generate CI in WSNs. Triggercast enables a co- sender 
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Fig. 2. Triggercast: a radio triggered concurrent transmission architecture. 



(sender-initiated Triggercast, Fig. [2ja)) or a receiver (receiver- 
initiated Triggercast, Fig. |2jb)) to trigger a radio signal, which 
acts as a common reference for all concurrent senders to im- 
plement synchronized transmissions. The chip level synchro- 
nization (CLS) algorithm of Triggercast enables concurrent 
transmissions to be synchronized in 0.5/iS, by compensating 
propagation and radio processing delays. Our experiments 
demonstrate that CLS has 95 th percentile synchronization er- 
rors of at most 250ns. The accuracy is bounded by the running 
frequency (4, 194,304Hz) of on-board MCU of TMote Sky 
sensor node. Triggercast's link selection and alignment (LSA) 
algorithm intelligently decides which co- senders to participate 
in simultaneous transmissions, and aligns their transmission 
time to maximize the overall link PRR under the condition 
of maximal system robustness. The underling CLS and LSA 
algorithms together ensure Triggercast to generate CI in a 
practical testbed. Extensive experiments show that Triggercast 
can improve PRR from 5% to 70% with 7 senders, and from 
50% to 98.3% with 6 senders. Experiments also demonstrate 
that Triggercast on average brings a 1.3 x PRR performance 
gain of data forwarding in realistic deployments. 

Experimental results indicate that Triggercast can control 
topology without increasing Tx power or adding new nodes, 
which opportunistically reduces latency of data forwarding (in 
Fig. [3ja)). Triggercast can also reduce packet retransmissions 
by improving PRR (in Fig. (3jb)). For example, in Fig. [3Jb), 
the ETX of traditional routing is ETXi = 1/q2+1=6, while 
the ETX of Triggercast might be Vo32+l~4 (the number 
0.32 comes from real measurements). 

The contributions of this paper are summarized as follows. 

i) We are the first to provide a theoretical sufficient condi- 
tion for generating CI in WSNs. 

ii) We propose Triggercast, a practical middleware to en- 
sure concurrent transmissions to interfere constructively. 
The underlining CLS algorithm effectively evaluates and 
compensates propagation and radio processing delays. 

iii) We implement Triggercast in real testbeds. Extensive 
experiments show Triggercast can construct CI in TMote 
Sky platforms. We integrate Triggercast into data for- 
warding protocols and show its performance gains. 

II. Related Work 

Exploiting concurrent transmissions while suppressing 
interference is a promising direction, for its ability to decode 
packets from collisions, increase network throughput (3j-(5j, 
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Fig. 3. (a) Triggercast generates a new link from three disconnected links 
and thus reduce data forwarding latency, (b) Triggercast makes use of signal 
superposition to improve PRR and hence reduce retransmission times. 



alleviate the broadcast storm problem of ackowledgements 
(TJ, enhance packet transmission reliability, and reduce 
flooding latency |2 |. Prior works can be categorized as signal 
processing based and physical-layer phenomenon based. 

Works based on signal processing include ANC (6| for 
network coding, SIC Q and Zigzag (8) for interference 
cancelation, 802.11n+ [9] for interference alignment in 
MIMO, AutoMAC (10) for rateless coding, and full-duplex 
wireless radios (TTJ. Those works leverage powerful software- 
defined radio platforms (e.g., USRP), and mainly aim at 
improving throughput in wireless networks. Unfortunately, 
these signal processing algorithms can not be directly applied 
in WSNs, in which sensor nodes have insufficient computation 
resources and limited energy supplies. 

Physical-layer phenomenon based works mainly focus on 
exploring wireless radio properties of COTS transceivers. 
Such physical-layer phenomena mainly include capture effect 
(12| and message-in-message (MIM) (13). Capture effect 
requires signal of interest is sufficient stronger than the 
sum of interference. MIM needs special hardware support 
to continuously synchronize with the preamble of stronger 
signal. Both capture effect and MIM can only decode the 
stronger signal at the cost of dropping the other signals. 

Recently, Backcast (TJ experimentally discovers that, 
concurrent transmissions of short acknowledgment packets 
automatically generated by the radio hardware can interfere 
non-destructively. This characteristic can be utilized to 
alleviate the ACK implosion problem fl4| . Glossy (2) 
advances this work of NDI by implementing designs such as 
interrupt compensation and precise timing controls. Although 
multiple senders transmiting the same packet many times 
means consuming more power and needs cooperation, NDI 
is reasonable because it greatly reduces the time incurred by 
collision scheduling, and thus improves network throughput. 
The main purpose of our work is to make those wireless 
collisions interfere constructively. 

Triggercast's radio-triggered synchronization mechanism 
is comparable with those in SourceSync (15) and Glossy 
(2). SourceSync exploits the fundamental property of 
FFTs to evaluate the radio processing delay, which varies 
dynamically in multi-path channels. Unfortunately, single- 
carrier communication (e.g., IEEE 802.15.4) systems cannot 
benefit from this method introduced by SourceSync. Glossy 



is able to synchronize packet transmissions at the magnitude 
of sub-microseconds, which previously is considered too 
challenging to implement on COTS sensor platforms. 
However, for signals to superpose constructively, we need 
more accurate synchronization algorithms to compensate 
propagation delays and radio processing delays. Triggercast 
aims to address this problem. 

III. Packet Transmissions Over Interferences 
A. Background 

Concurrent Transmissions: packet transmissions over in- 
terferences have been studied extensively as they can be 
utilized to help receivers to decode packets from collisions. 
In WSNs, due to the limitations of low-cost sensor nodes 
and COTS radio transceivers (e.g., CC2420, AT86RF230), it 
is usually difficult or even impossible to leverage techniques 
such as network coding, successive interference cancelation or 
MIMO to accomplish packet transmissions while suppressing 
interference. As a result, previous studies in WSNs mainly 
focus on exploring physical layer phenomena to realize con- 
current packet transmissions. 

There are two well-known concurrent transmission tech- 
niques, namely capture effect p2| and MIM |T3| . It can 
be seen from Fig. [4] that, when multiple independent trans- 
missions appear simultaneously, the receiver can successfully 
capture the signal of interest (SOI) if its Tx power is suf- 
ficiently larger than the sum of interferences. Capture effect 
matters on the order of the SOI and interferences. If the SOI 
arrives first and its power is higher than the interferences, it 
is called power capture. For delay capture, if the SOI arrives 
some time later, but before the end of preamble symbols of 
the interfered packets and the SOI's Tx power is sufficiently 
large, the receiver can also successfully decode the SOI. Delay 
capture happens because of radio transceivers 's ability to do 
continuous preamble detection during synchronization process. 
In our measurement, when using CC2420 radio transceivers, 
the maximal temporal displacements for delay capture to 
function can be 167^ (it is considered 87^ previously), while 
T s = 16^s represents one symbol time of IEEE 802.15.4 mod- 
ulation. Differing from capture effect, MIM allows a receiver 
to disengage from an ongoing packet reception, and engage in 
a new, stronger packet. An MIM receiver can simultaneously 
searches for a new (stronger) preamble of the SOI even when 
locked onto the interferences. For this reason, MIM reckons 
on special hardware and upper layer protocol support and is 
mainly applied in WLAN APs. 

Recently, Backcast (Ij and Glossy (2) exploit identical 
packet transmissions to interfere non-destructively. This phys- 
ical layer phenomenon is called non-destructive interference 
(NDI), as illustrated in Fig. [4] NDI originates from the scenario 
that multiple spatially distributed transmitters send an identical 
packet to a common receiver simultaneously. Traditionally, 
we might think concurrent packet transmissions will collide 
and prevents the common receiver from successfully decoding 
the packet, if Tx power of each transmission is the same (In 
this case, no capture effect happens). However, the receiver 
can decode the packet with high probability if the maximal 
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Fig. 4. Concurrent transmission techniques supported by COTS IEEE 
802.15.4 transceivers. 



temporal displacement of concurrent transmissions is within a 
chip time, namely, 0.5^s for the IEEE 802.15.4 radio. Indeed, 
NDI makes good use of the physical layer tolerance for multi- 
path signals. 

IEEE 802.15.4 Radio: In IEEE 802.15.4, outgoing symbols 
are mapped to one of 16 pseudo-random, 32-chip sequences 
by direct- sequence spread spectrum (DSSS) technique. The 
duration of each chip is T c = 0.5/iS, while each symbol takes up 
T s = 16 jus. The chip sequences are modulated with orthogonal 
quadrature phase shift keying (O-QPSK) with half-sine pulse 
shaping. The demodulator de-spreads 32-chip sequences to 16 
valid sequences with smallest Hamming distance. Symbol syn- 
chronization and data decoding are achieved by a continuous 
preamble and Start of Frame Delimiter (SFD) search. 

B. Is NDI constructive ? 

The interference due to concurrent packet transmissions 
is non-destructive if it doesn't destroy the normal packet 
reception. Since NDI requires different nodes transmitting the 
same packet and thus may consume more power, more channel 
resources and require collaboration, one question naturally 
arises: is NDI constructive? In other words, is the aggregated 
effect of multiple concurrent transmissions better than arbitrary 
single packet transmission? 

To test whether NDI interfere constructively, we use 
3 Tmote Sky sensor nodes, each of which has CC2420 
transceiver and MSP430F1611 micro-controller. One node is 
selected as the initiator (I), while the other two are chosen 
as receivers (Rl and R2). We leverage Glossy source code, 
an open- source project running on Contiki OS, to generate 
NDI and add runtime parameter adaption function. We do 
experiments in both outdoor environment and indoor envi- 
ronment. In each experiment, we fix the positions of I and 
Rl, making them 1 meter away. We move the position of 
R2, altering its distance with I from 1 meter to 100 meters 
(outdoor) or from 1 meter to 55 meters (indoor). We keep 
each individual link a perfect link (e.g., PRRs are larger than 
99%), and measure the received PRR and RSSI of I when two 
receivers transmit packets simultaneously. The experimental 
results are illustrated in Fig. [5] and Fig. [6] 

To verify whether NDI can give rise to power gain, we fix 
the positions of Rl and R2 1 meter distance away from I. We 
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Fig. 5. No obvious power gain if the received Fig. 6. The PRR of NDI drops quickly as the Fig. 7. Two signals superpose destructively even 
RSSI differences of Rl and R2 exceed 3dB. differences of propagation delay increase. if they are perfectly aligned. 



measure the received RSSI gain of concurrent transmissions 
compared with the single better link transmitting individually, 
drawn as Y-axis in Fig. [6] The X-axis denotes the received 
RSSI difference when two receivers transmit independently. 
It can be observed from Fig. [6] that, the best case of power 
gain due to two concurrent transmissions can be as high as 
6 dB. However, if the received RSSI difference is larger than 
3dB, there is no noticeable power gain. It is perhaps, capture 
effect dominates the packet reception. The results indicate that 
adding more senders can not help increase the received RSSI 
under the condition of capture effect. 

We also discover that more senders may not lead to PRR 
improvement. Even worse, more senders might degrade PRR 
significantly with NDI. We change the distance between R2 
and I, and record the PRR when Rl and R2 transmit simulta- 
neously, as shown in Fig. [6] To mitigate the effect of capture 
effect, we make sure the RSSI values of successful packet 
receptions of each individual receiver are almost the same. 
Indeed, due to multi-path effect and external interferences, 
the received RSSI values are not always stable. We accurately 
adjust parameters such as Tx powers, antenna directions and 
retransmission times, to make sure the RSSI values are steady 
in a short time interval. It can be seen from Fig. [6] when the 
distance between R2 and I increases, the PRR performance 
of node I drops distinctly. The experiments indicate that 
propagation delays also play a crucial role in PRR, even if 
the differences of transmission distances are only about 40 
meters. In order to ensure concurrent transmissions to interfere 
constructively, we must compensate propagation delays of 
spatially distributed transmitters. 

IV. A Sufficient Condition For Generating CI 

Could we ensure to construct CI, if we compensate different 
delay uncertainties and perfectly align concurrent transmis- 
sions? To answer this question, we first take a simple case in 
Fig. [7] as an example, and then provide theoretical analysis to 
provide a sufficient condition for generating CI in WSNs. 

We suppose sender SI and S2's signals arriving at the 
antenna of the destination node have unified signal power 10 
and 1, as well as noise power 4 and 4 respectively. Even 
if the signals of SI and S2 exactly align at the common 
receiver, the effective power of the superposed signal is 
(VT0+ 1) 2 ~ 17.3, while the noise power equals 8. The SNR 



(2.17) of superposed signal degrades slightly compared with 
the single best signal (2.5). This simple case indicates that only 
chip level synchronization is not sufficient for CI to function, 
exactly synchronized signals with different link qualities might 
also superpose destructively. In the following discussions, we 
will focus on baseband signals, and examine the role link 
quality (e.g., PRR, SNR) plays with waveform analysis. 

The basic principle of 802.15.4 PHY layer is elaborated 
in |l6| . Let S ms k(t) be the transmitted signal after MSK 
modulation, I(t) and Q(t) denote the in-phase component 
and quadrature-phase component respectively. Let co c = %/ 2T C 
represent the angular frequency of half- sine pulse shaping. The 
combined MSK signal can be calculated as 

Smsk(t) = I(t) sin (O c t-Q(t) cos to c t (1) 

f /(0=E(2C2„-l)rect(|-/ir c ) 
Where | Q(t) = E (2C 2 „ +1 - l)rect(| -nT c -%) (2) 

Here, C n G {0, 1} represents the nth chip, and rect() function 
is a rectangle window, defined as 

rect(0 = l 1 °- t - Tc (3) 
^ | otherwise. 

After Rayleigh multi-path channel, the received signal 
is convolution of the original signal and the channel H(t) 

S R (t)=S msk (t)*H(t)+N(t). (4) 

We suppose there are N transmitters {7},z = 1,2, ...,Af} simul- 
taneously sending an identical packet to a common receiver R. 
All the transmissions have already been synchronized at chip 
level relative to the strongest signal. In our experiment with 
CC2420 chip, we find the receivers always synchronize with 
the strongest signal. The output signal from each transmitter 
Ti arriving at the antenna of the receiver R is denoted as 
& R (t). Let Xi be SNR of the output signal S^(0» p i denote 
average power of signal S l R (t) and Ni represent power of noise 
Ni(t). Obviously, we have A,/ = ft. The SNR ^ is mainly 
determined by the radio propagation environments (e.g., multi- 
path channels, interferences) and Tx powers of the senders. 
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The received superposed signal Sr(*) is the sum of the N 
output signals S l R (t). Hence we can approach 



SrW = £ (AiS^t-Zt) +Ni(t)), \%i\ < T c (5) 

i=\ 

where A; and respectively depict the unified amplitude and 
phase offset of the /th arriving signal relative to the instant 
when the strongest signal reaching the receiver. Let S\{t) be 
the strongest signal. Correspondingly, we have A\ = 1, %\ = 
0, Pi = P\Ai 2 . According to [17], it can be derived that the 
effective power P of superposed signals after demodulation is 



= A; COSGVC;) 2 , 



while the aggregated power of noise Sji(t) is 



Pi_ 
v 



(6) 



(7) 



As a result, the SNR of the received superposed signal is 
Pi ( I A,- cos (0 e x ; ) 2 Pi E A l E ( cos ro cti) 2 

' i=l - i=l 1=1 ,QN 

f - — iv — ; n • (8) 



E Pi/h 

i=\ 



Pi LAj/h 

i=l 



The inequality ^ can be derived by Cauchy-Schwarz inequal- 
ity and equality holds if the condition satisfies 



COS Q) c Tf COS (ti c Tj 



(V/,7)- 



(9) 



To guarantee the received SNR of superposed signal is better 
than the SNR of any single signal in the worst case, namely 
to ensure simultaneous transmissions to interfere positively, it 
is required that the maximum value of the received SNR is no 
less than L ax 



( = )max > Klin £ (cOSC0 c X/) 2 > ^ ax . (10) 
N i=l 

Consequently, we derive a theoretical sufficient condition (SC) 
for concurrent transmissions with IEEE 802.15.4 radio to 
interfere constructively. 

i) Concurrent transmissions with an identical packet should 
be synchronized at chip level, namely less than T c =0.5jus; 

ii) The phase offset of the /th arriving signal should satisfy: 
Ix^cos- 1 J/ (SC-I); 

iii) The ratio of the minimum SNR ^ m in and the maximum 
SNR ^ max of current transmissions should satisfy: > 



I (COSCO C T/) 2 
i=\ 



(SC-II). 



V. Triggercast Implementation 

A. Triggercast Overview 

In this section, we introduce the implementation of Trig- 
gercast to generate CI in WSNs. As illustrated in Fig. |2| 
Triggercast leverages the instant of a triggered signal as a 
common reference for all concurrent senders to implement 



synchronized packet transmissions. In the MAC layer design, 
the trigger node utilizes a standard CSMA/CA protocol to 
acquire the medium. Once the trigger node senses the channel 
is free, it first broadcasts a synchronization packet, and tell all 
the co- senders the destination and when to start forwarding 
data. After a promissory duration of time (e.g., tens of ms), 
all the co- senders begin to transmit simultaneously. 

In the PHY layer design, Triggercast utilizes our proposed 
chip level synchronization (CLS) and link selection and align- 
ment (LSA) algorithms to ensure concurrently transmitted 
packets interfere constructively. For receiver-initiated Trigger- 
cast, the receiver first performs LSA to select which links will 
participate in concurrent transmissions. For sender-initiated 
Triggercast, each co-sender individually runs the LSA, to 
determine whether it will join in the concurrent transmission 
process. Then selected senders will use CLS to evaluate 
propagation and radio processing delays. Finally, they insert 
a number of no operations (NOPs) (Eq. ( [T5] )) to compensate 
the evaluated delays and phase offsets obtained in LSA. It 
should be noticed that, Triggercast can leverage normal packet 
transmissions to obtain parameters for CLS and LSA, which 
can significantly mitigate the overhead. 

B. Chip Level Synchronization (CLS) 

1) Timing Diagram Analysis: In practice, it is very chal- 
lenging to synchronize outgoing IEEE 802.15.4 symbols at a 
magnitude of chip level, namely 0.5,us. One straightforward 
approach is through accurate time synchronization. To the 
best of our knowledge, in WSNs, there is no such time 
synchronization protocol fT8) that can achieve such synchro- 
nization accuracy. Taking the Tmote Sky sensor node as an 
example, we elaborate fine-grained timing diagram analysis 
of different delays that might influence the synchronization 
accuracy of Triggercast. The Tmote Sky node has an on- 
board MCU running at a frequency of f p = 4, 194, 304Hz and 
a CC2420 radio transceiver which updates its digital output 
with frequency f r = 8MHz. 

Fig. [8] and Fig. [9] illustrate the detailed SFD pin activities 
during a packet transmission and reception. From Fig. [9] it can 
be noticed that the synchronization accuracy of Triggercast 
accounts for the propagation delay, the radio processing delay 
introduced by the radio at the beginning of a packet reception, 
the hardware turn around delay from the reception state to 
the transmission state and the software delay. Note that the 
data transmission delay is a fixed value, determined by packet 
length. The promissory interval is configured by the MAC 
layer of Triggercast, and may alter from hundreds of jus to tens 
of ms. The uncertainty of promissory interval can be mitigated 
by classical time synchronization algorithm, which is beyond 
the scope of this paper. 

(a) Radio processing delay describes the time between the 
arrival of the packet at the antenna and the instant when the 
radio circuits successfully decode the first sample. Estimating 
radio processing delay is a challenging task, as it varies 
from packet to packet, depends on the SNR, as well as 
the multi-path characteristics of the channel. Moreover, the 
asynchronous radio clocks between the transmitter and the 
receiver also cause a uniform distributed quantization error. 

(b) Propagation delay is the signal's flight time between 
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Fig. 8. SFD pin activities captured by Agilent oscilloscope MSO-X 2024A. 
Channel 1 and channel 2 display the SFDs of two concurrent transmitted 
senders. Channel 4 expounds the SFD signal of a receiver. 
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Fig. 9. The timing diagram of SFD signal for TMote Sky node with 
Triggercast (Without Preamble). 



transmitter and receiver. The propagation delay is determined 
by the distance of a transmitter-receiver pair. 

(c) Software delay is defined as the duration from the falling 
edge of the SFD interrupt to the end of a successful packet 
reception. The software delay uncertainty mainly depends 
on variable interrupt serving delays, and the unsynchronized 
clocks between the MCU and the radio module. The interrupt 
serving delays can be accurately evaluated and compensated 
with the method explained by Glossy (2). The new generation 
chip CC2530 integrates MCU and radio module in one chip 
with synchronized clock frequency, indicating the software 
delay uncertainty can be perfectly eliminated. 

(d) Hardware turnaround delay is the time required for a 
node to switch from packet reception phase to transmission 
phase. The hardware turnaround delay is constant, and deter- 
mined by the speed of the radio frontend from reception to 
transmission. 

2) Delay measurement and compensation: From Fig. |6j 
we conclude that propagation delays of spatially distributed 
transmitters must be compensated, in order to make concurrent 
transmissions positively superpose. The TMOTE Sky node has 
an internal DCO operating at frequency f p — 4, 194, 304Hz, 
which means the evaluated propagation delays can only have 
an accuracy of 0.238^s (about 71.5 meters). Even worse, the 
frequency of the DCO can deviate up to ±20% from the nom- 
inal value, with temperature and voltage drifts of — 0.38%°C 
and 5%/V. Moreover, the pair- wise packet transmissions 



method can only measure the sum of the propagation delay 
and the radio processing delay. To subtract the radio processing 
delay in realistic environment is challenging, as it varies from 
one packet to another, and is influenced by communication 
link qualities. Fortunately, we manifest that the compensation 
of the sum of the propagation delay and the radio processing 
delay is sufficient for chip level synchronization. This task is 
still difficult due to many time uncertainty factors such as the 
quantization uncertainty, the software delay uncertainty due 
to asynchronous radio clocks, as well as clock drifts due to 
packet transmissions. 

Methodology: According to the law of large numbers, the 
average of the results obtained from a large number of trails 
should be close to the expected value. Inspired by this, we 
select one transmitter-receiver pair which is 40 meters away 
in indoor environment, and let the transmitter periodically send 
a packet every 500ms. Once the receiver successfully decodes 
a packet, it piggybacks a reply packet as soon as possible to 
the previous transmitter. As shown in Fig. [9] the time- stamps 
T^i and Ts2 represent the phases, when the sender's radio 
starts transmitting a packet and ends a packet transmission, 
while the time- stamp 7^3 denotes the phase when the radio 
begins a packet reception. The time-stamps Tri, Tr 2 and Tr^ 
characterize the phases when the receiver's radio starts a 
packet reception, ends a packet reception as well as begins 
a packet transmission respectively. The TMote Sky node can 
accurately capture the exact instants when MCU detects rising 
edge and falling edge of SFD interrupts, with MCU's timer 
capture functionality. The nth packet sent by the receiver 
includes time-stamps TR\{n), T R2 {n) and TR?>(n—\), which can 
be used by the transmitter, to evaluate the expected value of 
radio processing delay and propagation delay 



(Ts3 - Tsi) - (Tr3 - Tr\) 



(11) 



where the symbol X defines the mean value of X. 

Experimental results of delay measurement using Eq. ( pTj ) 
is displayed in Fig. 10 as the 'raw' curve. Unfortunately, 
the result is pessimistic. The measured delay ranges from 
0.596,1/s to 5.01^, with average value 2.32/is and variance 
0.628/iS. The instability of measured delay indicates that, it is 
difficult to synchronize different transmitters at a magnitude of 
0.5/iS, if we straightly use the measured data for compensation. 
Fortunately, we disclose the data transmission delay is the 
same for all nodes. And thus we have 



T S2 (n)-Tsi(n) = T R2 {n) -T R1 (n). 



(12) 



The data transmission delays of the transmitter and the receiver 
are drawn in Fig. [TT] 

We also find that the measured data transmission delays 
are not stable for the transmitter-receiver pair. The reason 
for the instability is because of the jitters, clock drifts as 
well as hardware diversities of the nodes' DCOs. The drifts 
can be as high as 5000ppm in our measurement. We de- 
fine %(n) = (T S2 (n) - T S \ (n))/(T R2 (n) - T R i(n)) as the unified 
clock drift coefficient relative to the receiver. Consequently, 
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Fig. 10. Measured and calibrated delays of Fig. 11. Measured delays of data transmission for Fig. 12. Convergence time analysis of CLS. About 
propagation and radio processing the transmitter and the receiver using DCO ticks 22 runs are enough for delay evaluation. 



we can calibrate Eq. ( [TT] ) as 



/ 7Wn)— TVi (n) 

mean( ^ ' ( ^ u 1 



) - (T R 3 — Tri) 



(13) 



We obtain the expected radio processing and propagation 
delay represented by DCO Ticks after the calibration of Eq. 
( [T3] ). To translate them to time, we also utilize the Virtual 
High-resolution Time (VET) |T9| approach, which calibrates 
the receiver's DCO with more stable external 32,768 Hz 
crystal as a reference. The measured propagation and radio 
precessing delay after clock drift calibration is shown as the 



'drift calibration' curve in Fig. [10] The calibrated delay ranges 
from 3.66/is to 4.12/is, with average value 3.90/is and variance 
0.012a/s. 

Convergence Time: To measure CLS's convergence per- 
formance, we do experiments with two transmitter-receiver 
pairs. Pair 1 and pair 2 are 40 meters and 20 meters away 



respectively. We average the calibrated delay with Eq. ( [13] ), 
and test how well CLS works in terms of convergence time. 



Experimental results are shown in Fig. 12 The medium 
convergence time are 22 runs. Since each run can be done in 
at least 892 /us, the delay evaluation algorithm consumes about 
20ms and can be accomplished adaptively as the channel state 
dramatically changes. We disclose that, in our measurements, 
the delays don't change so much as thought before. The 
measurement delay are almost constant, unless the nodes move 
or the channel significantly changes. 

C. Link Selection and Alignment (LSA) 

Note that SNR can be derived from PRR through theoretical 
models fT7| or online measurements (20). The relationships 
between SNR and PRR can be mapped as look-up tables 
and stored in the external flashes of sensor nodes for Trig- 
gercast to use. Assuming all the concurrent transmissions are 
synchronized at the chip level with CLS, according to the 



proposed sufficient condition in Section IV the problem to 
make concurrent transmissions superpose constructively can 
be formalized as Cl-generation problem. 

Problem: Let <I> = {(Pi,^i), (P2A2), ■ (Pn^n): } define a 
lossy link set, where Pi and Xi denote the received signal's 
RSSI and SNR of transmitter 7] respectively. The problem 
is to find a lossy link subset £1, in order to maximize the 



Algorithm 1: Link Selection and Alignment 

Input: Given a lossy link set < P/,A^ >, where Pi and 
Xi represent the received RSSI and SNR. All link 
pairs of <I> are ordered 
Output: A lossy link subset £1 < Pj,Xj,Tj > to maximize 
the superposed signal's SNR, where Xj is the 
maximal allowed phase offset. 

1 Sort <E> with arbitrary optimal sorting algorithm, and store 
the result as 

2 Get the best link < P, X > in ^'Insert link < P, X > and 
"0" (phase offset) in empty set £1 

3 for i = 2 : N do 

4 get the best link < P ; ,^ > in sorted set store as 
link < P t ,X t >; 

5 calculate maximal allowed phase offset T; of link 
<P tl X t > using link < P,X >, to satisfy (SC-I) of the 
sufficient condition provided in Section 



IV 



7 

8 
9 

10 
11 
12 

13 end 



use set £1, link < P t ,X t >, phase offset T/ to verify 
SC-II of the sufficient condition; 
if SNR of link <P t ,X t > satisfies SC-II then 
insert link < P,X >, phase offset x ; to set £l\ 
else 

break; 
end 
end 



superposed signal's SNR on condition that the combined link 
is better than any lossy link in <I> and the phase offset T/ is as 
large as possible. 

We define a link pair (Li,Lj) is ordered if Pi > Pj indicates 
Xi > Xj, 1 < i,j < N. According to the sufficient condition for 
CI, it can be proved that this problem is NP-hard if there exists 
disordered link pair in <E>. In practice, it is reasonable to assume 
all the link pairs in <E> are ordered. Based on this assumption, 
we will show this problem can be solved in 0(nlog n) time. 

The pseudocode of LSA is described in algorithm [T] The 
for-loop can safely break if Xi doesn't satisfy SC-II of the 
sufficient condition. For all Xj < Xi, we have Xj > x ; and thus 
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we can prove that they all don't satisfy SC-II. 

h < ^ 1 



max £ (cos CO ( .X^) 2 + (COS CO c X/) 2 
k=l 



< 



1 



i-1 



(14) 



£ (COS CO c X^) 2 + (COS COcXj) 2 



Time Complexity: the time complexity of LSA algorithm 
is dominated by the sort function. Clearly, the optimal sort 
algorithm has an 0(nlog n) time complexity. Thus the time 
complexity of LSA algorithm is also 0{nlog n). 

Total compensation time: we let x ; as large as possible to 
obtain the system's maximal robustness for synchronization 
errors. Consequently, the total number N com of NOPs for co- 
sender Ti in Triggercast is 



Nr., 



(T-A cal +Zi)f p 



(15) 



where [] is the round function, and T is a predefined maximum 
delay calibration time. 

VI. Performance 

We have implemented a prototype Triggercast on TMote sky 
sensor nodes. The software is based on Contiki OS. During the 
overall Triggercast' s duration, except for the promissory inter- 
val, all the relevant interrupts and hardware timers that are not 
essential to Triggercast' s functioning are disabled. Since this 
interval is very short (several milliseconds), it is feasible that 
Triggercast doesn't influence the upper layer's functionality. A 
runtime parameter adjustment software is developed, to make 
sure we can online change the system running parameters, 
without altering communication channels by programming the 
nodes. We test the performance of Triggercast in a practical 



testbed (Fig. 14). 



A. Synchronization Accuracy 

We first test the synchronization performance of multiple 
concurrent transmitters. We use three TMote sky nodes, one 
as a receiver and two as transmitters. We set the promissory 
interval parameter to in receiver-initiated Triggercast. We 
connect the SFD pins of the receiver (R) and one of the 
transmitters (SI) to a Agilent MSO-X serial oscilloscope (Fig. 
13]). The other transmitter (S2) is 30 meters away in an 



indoor environment. However, it is difficult to measure the 
synchronization of SI and S2 directly with the oscilloscope. 
As a result, we use R as a reference node. The synchronization 
between S 1 and R can be monitored by the oscilloscope with 
a granularity of 5ns. The durations between Tr\ and Tri (Fig. 
[5]) of the receiver are accurately measured when SI and S2 
transmit independently. The differences of the durations can be 
used for synchronization accuracy measurement, since both S 1 
and S2 rely on the instant Tr\ as a reference. The CDF of syn- 
chronization errors compared with the Glossy synchronization 
algorithm is illustrated in Fig. 15 Triggercast's CLS algorithm 
can synchronize multiple transmitters at a magnitude of 250ns. 
The accuracy is limited by the operating frequency of the 
MCU of TMote Sky sensor nodes. The Glossy synchronization 
algorithm degrades as the distance differences between two 
transmitter-receiver pairs increase. CLS outperforms Glossy 
because CLS compensates the time due to propagation and 
radio processing delays. 

B. Power Gains and PRR Improvements 

The main purpose of this paper is to make wireless colli- 
sions interfere constructively. In other words, multiple senders 
transmit an identical packet simultaneously can improve RSSI 
and PRR. We do experiments by carrying out Triggercast in 
both indoor and outdoor environments with our testbed (Fig. 
[T4| ). Up to 8 senders with all three different kinds of links 
(low (PRR < 5%), medium (5% <PRR< 90%), high(PRR > 
90%)), are executed to transmit packets at the same time. Due 
to the limit of physical space, we randomly insert NOPs to 
simulate different propagation and radio processing delays. We 
adjust the received RSSIs of each sender's individual packet 
transmission to almost the same, to eliminate the influence of 
capture effect. All the results are averages of more than 1000 



tests. Fig. [16] lists the power gains due to multiple senders of 
different link types (disconnected link: 1-5 dB, intermediate 
link: 2-6 dB, connected link: 2-6 dB). The maximum power 



gain can approach N 2 for N concurrent transmitters. Fig. [17 
shows that PRR can be significantly improved by leveraging 
CI. For 7 disconnected links, the PRR achieves almost 70%, 
which is better than our previous understandings of harnessing 
sender diversity gain (1 — (1 — 0.05) 3 w 30.2%). Triggercast 
improves the PRR of intermediate links from 50% to almost 
100% with 6 concurrent senders. Our experiments indicate that 
Triggercast can control network topology (e.g., increasing new 
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communication links) without changing the original network 
state (adding new nodes, increasing nodes' power, etc.). This 
characteristic is attractive to improve routing performance 
(explained in Fig. [3}. To the best of our knowledge, we are 
the first to report multiple concurrent transmitters can reach 
such PRR improvements in realistic WSNs. 

C. Data forwarding with Triggercast 

We create a five node topology as in Fig.[5Jb). We select two 
nodes as the source node and the receiver node respectively. 
The other three nodes perform forwarding. All five nodes are 
placed in random positions in our office. One of the three relay 
nodes is deployed near the window, exposure to sunshine. 
We also use a hair dryer to heat the node to increase the 
DCO jitters and decrease its link quality. We first measure 
pairwise loss rates between the nodes to compute the ETX 
metric for each link. We also evaluate the propagation and 
radio processing delays with CLS algorithm. We fix Tx power 
of source node as OdBm, online adjust Tx power of relay nodes 
from -25dBm to OdBm, and record the PRR of the receiver. 



Experimental results are elaborated in Fig. 18 



As expected, exploring CLS and LSA together results 1.3 x 
PRR gains on average over traditional single-path routing. The 
gain of using CLS alone is not obvious. The reason is because 
the dirty link (the heated node/receiver pair) influences the 
overall performance. Glossy works even worse than single- 
path routing. The reason is beacuse Glossy only generates 
NDI, and doesn't compensate propagation and radio process- 
ing delays, as well as make link selections. 

VII. Conclusions and future work 

We introduce Triggercast, the first work to implement CI 
instead of NDI in WSNs, to the best of our knowledge. 
Triggercast compensates propagation and radio processing 
delays, and makes link selection as well as transmission 
alignment, in order to construct CI. We implement Trig- 
gercast in real testbed, and experimentally demonstrate that 
Triggercast produces significant performance gains in data 
forwarding protocols. We also provide a theoretical sufficient 
condition on how to ensure concurrent transmissions interfere 
constructively. Future work includes adding node mobility 
and low duty-cycle factors in Triggercast, and exploiting 
Triggercast in time synchronization and localization. We are 



also developing Triggercast as an independent service and 
open source software component to the community. 
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